® 



J 



Europafsches Patentamt 
European Patent Office 
Office europ€en des brevets 



© Publication number: 



0 557 644 A2 



® 



EUROPEAN PATENT APPLICATION 



© Application number: 92309705.9 
© Date of filing: 23.10.92 



© int. CI. 5 : H04Q 3/62, H04Q 3/47, 
H04Q 3/545 



© Priority: 24.02.92 US 841312 

© Date of publication of application: 
01.09.93 Bulletin 93/35 

© Designated Contracting States: 
DE ES FR GB IT 

© Applicant: AMERICAN TELEPHONE AND 
TELEGRAPH COMPANY 
32 Avenue of the Americas 
New York, NY 10013-2412(US) 

@ Inventor: Bogart, Frank Jeffrey 
4796 Devonshire Street 
Boulder, Colorado 80301 (US) 
Inventor: Butterfield, Bruce Douglas 
5786 West 136th Avenue 
Broomfield, Colorado 80020(US) 
Inventor: Chavez, David Lee, Jr. 
12150 Race Street, E304 
Northglenn, Colorado 80241 (US) 



Inventor: Dittmer, Henry Charles 
10549 Hobbit Lane 
Westminster, Colorado 80030(US) 
Inventor: Fix, Frederick Robert 
8210 West 66th Street 
Arvada, Colorado 80004(US) 
Inventor: Hardouln, Larry Joseph 
6447 West 113th Place 
Westminster, Colorado 80020(US) 
Inventor: Schmidt, Nancy Kathryn 
3173 West 11th Avenue Drive 
Broomfield, Colorado 80020(US) 
Inventor: Thomson, Linda Lorene 
10655 Irving Court 
Westminster, Colorado 80030(US) 



© Representative: Johnston, Kenneth Graham et 
al 

AT&T (UK) Ltd. 5 Mornlngton Road 
Woodford Green Essex, IG8 OTU (GB) 



© Arrangement providing numbering Independence for shared PABX. 



© In a shared-tenant services arrangement, and grammar definitions of whichever extension 
numbering-plan independence and cross-plan ac- numbering plan corresponds to the received DAC. 
cess is provided to tenant groups by a call-process- 
ing arrangement (200) that stores separate defini- 
tions of both syntax (320, 350) and grammar (400, 

3 410) of each group's own extension numbering plan. 
In response to receipt from a member of an individ- 
ual tenant group of an extension number unaccom- 
2 panied by a network dial-access code (DAC), the 
2 received extension number is analyzed (210) using 
the syntax and grammar definitions of the extension 
numbering plan of the individual group. But in re- 
lf) sponse to receipt from the member of the extension 
number accompanied by a DAC, the DAC is ana- 
° lyzed using the syntax and grammar definition of the 
CL extension numbering plan of the individual group to 
determine an extension numbering plan that cor- 
responds to the received DAC, and the received 
extension number is then analyzed using the syntax 
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Technical Held 

This invention relates generally to telephone 
and telephone-like communications systems includ- 
ing integrated services systems, and relates par- 
ticularly to telephony call-processing arrangements. 

Background of the Invention 

Shared-tenant services arrangements are well 
known in the art. They permit a plurality of cus- 
tomer (i.e. tenant) groups, each one of which might 
otherwise require the services of its own, dedi- 
cated, private switching system, (e.g., different 
businesses within a building) to share the use of a 
single switching system (e.g., the building's 
private-branch exchange, or PBX). The shared-ten- 
ant services arrangements try to approximate dedi- 
cated switching systems in their interactions with 
individual customer groups and the services that 
they provide thereto. However, known 
commercially-available shared-tenant services ar- 
rangements have a serious disadvantage in that 
they require all customer groups to accept the 
overall limitations inherent in the switching system 
as if it were serving only a single customer group. 
Particularly, they require the extension numbering 
plans for the different customer groups (which to- 
gether constitute a switching system's internal net- 
work numbering plan) to be mutually compatible 
and non-overlapping with each other. 

U.S. Patent No. 4,259,549 discloses an ar- 
rangement that attempts to remove this disadvan- 
tage and provide each customer group served by a 
single switching system with the capability of defin- 
ing its own extension numbering plan that is in- 
dependent of the extension numbering plans of the 
other customer groups. The arrangement has a set 
of extension translation tables for each customer 
group. Which set of translation tables is used to 
determine the intended meaning of a dialed exten- 
sion is determined by the identity of the switching 
system physical port at which the extension is 
received. 

While solving the problem of interdependence 
of the individual extension numbering plans, the 
proposed arrangement has a serious disadvantage 
of its own: it does not allow an individual group's 
members (i.e., switching system physical ports) 
access to any other extension numbering plan but 
their own. Consequently, members of one group 
cannot call members of another group in the same 
manner (e.g., by dialing the same extension num- 
bers) as the members of the other group would call 
each other. 

The above-referenced patent further illustrates 
a manner in which blocks of adjacent directory 
numbers may be made to call for the execution of 



identical system functions, whether such block of 
adjacent directory numbers are dialed from the 
same or different customer groups of stations. A 
limited degree of cross-plan access is achieved 

5 thereby between the different customer groups. 
However, this capability is achieved by means of 
overlap of the different customer groups' sets of 
translation tables, and hence only at the sacrifice of 
the desired independence of the numbering plans 

io of the different customer groups. In other words, 
the patent fails to achieve simultaneously both 
numbering plan independence and cross-plan ac- 
cess from different customer groups. 

15 Summary of the Invention 

The invention is directed to solving these and 
other disadvantages of the prior art. Generally ac- 
cording to the invention, tenant groups in a shared- 
20 tenant services arrangement are provided with in- 
dependent extension numbering plans, yet at the 
same time are provided access to the extension 
numbering plans of the tenant groups other than 
their own. Specifically according to the invention, in 
25 a shared-tenant services arrangement, there is 
stored a separate definition of an extension num- 
bering plan for each one of a plurality of tenant 
groups, and these stored definitions are indepen- 
dent of one another. Furthermore, in response to 
30 receipt from a member of an individual tenant 
group of a call-control symbol sequence accom- 
panied by an identifier (e.g., a network dial-access 
code) of one of the plurality of stored definitions, 
the identified definition is selected and used to 
35 interpret the received symbol sequence irrespec- 
tive of whether the identified definition is or is not 
stored for that individual tenant group. A member 
of a tenant group is therefore free to select from 
among the defined extension numbering plans the 
40 one that will be used to interpret the call-control 
symbol sequence, by the mere expedient of pro- 
viding an identifier of the desired one plan. Yet, 
unlike in the prior art, the member is not restricted 
to selecting definitions of overlapping extension 
45 numbering plans -the definitions of the extension 
numbering plans need not intersect, i.e., have 
shared portions, in order to provide access from 
one plan's definition into another. Rather, the defi- 
nitions are separate from one another, and hence 
so the defined extension numbering plans are inde- 
pendent of each other irrespective of whether or 
not they do in fact overlap. 

Preferably, it is not necessary for a caller to 
provide a definition identifier with each dialed call- 
55 control symbol sequence. Rather, in response to 
receipt from a member of an individual tenant 
group of a call-control symbol sequence unaccom- 
panied by a definition identifier, the definition that 
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is stored for that individual tenant group is auto- 
matically used to interpret the received symbol 
sequence. 

The invention greatly simplifies the capability 
of making calls between members of different ten- 
ant groups when this is allowed and desirable. To 
enable such inter-group calling, the caller's group's 
extension numbering plan need not include exten- 
sions for members of the other groups; rather, it 
merely needs to include an identifier for each of 
the other groups' plan definitions. Consequently, 
more extension numbers within a group's extension 
numbering plan are made available for members of 
that group, thereby allowing for larger groups. Also, 
callers are freed from having to dial different exten- 
sion numbers or different feature-access codes to 
reach the same called parties and to invoke the 
same call features from terminals that belong to 
different tenant partitions. Rather, the caller can dial 
the same call-control symbol sequence from any 
terminal to obtain the same result, and needs only 
to precede the control sequence by the appropriate 
definition identifier. This becomes especially simple 
when all tenant groups use the same identifiers: 
then the number of identifiers that users need to 
remember becomes reduced to the (small) number 
of tenant groups that exist within the shared-tenant 
services arrangement. 

The invention also simplifies the job of the 
system administrator. The administrator is enabled 
to fully access all tenant partitions and extension 
numbering plans from a single location, i.e., a sin- 
gle administrative terminal, and to do so in a man- 
ner that duplicates how the members of the tenant 
partitions themselves access the partitions and 
plans. The administrator can thus effectively act as 
a "floating" member of any and all partitions, who 
can change partition membership at will. This is 
especially helpful for troubleshooting and diagnost- 
ics purposes, where the ability of the system ad- 
ministrator to replicate any members 1 actions, and 
system responses thereto, is important. 

These and other advantages and features of 
the invention will become apparent from the follow- 
ing description of an illustrative embodiment of the 
invention considered together with the drawing. 

Brief Description of the Drawing 

FIG. 1 is a block diagram of a telephone system 
that incorporates an illustrative embodiment of 
the invention; 

FIG. 2 is a block diagram illustrating the conven- 
tion of a network numbering plan of the tele- 
phone system of FIG. 1; 

FIG. 3 is a block diagram of selected contents of 
the memory of the switching system of the 
telephone system of FIG. 1 ; 



FIGS. 4-6 are block diagrams of syntax-defining 
data structures of network digit analysis of FIG. 

3; 

FIGS. 7-8 are block diagrams of grammar-defin- 
5 ing data structures of network digit analysis of 

FIG. 3; 

FIGS. 9-12 are a flow diagram of a string iden- 
tification function of network digit analysis of 
FIG. 3; 

io FIG. 13 is a flow diagram of a string action 
function of network digit analysis of FIG. 3; 
FIG. 14 is a block diagram of a data structure of 
digit modification of FIG. 3; 
FIG. 15 is a flow diagram of a function of digit 

75 modification of FIG. 3; 

FIGS. 16-18 are block diagrams of data struc- 
tures of generalized route selection of FIG. 3; 
FIG. 19 is a flow diagram of a function of gen- 
eralized route selection of FIG. 3; 

20 FIGS. 20-21 are block diagrams of data struc- 
tures of digit sending of FIG. 3; 
FIG. 22 is a flow diagram of a function of digit 
sending of FIG. 3; and 

FIG. 23 is a flow diagram of the functionality of 
25 the interface of FIG. 3. 

Detailed Description 

An illustrative embodiment of the invention is 

30 implemented in a telecommunications system 
shown in FIG. 1. The system of FIG. 1 is a tele- 
phone system that includes a switching system 10 
which provides telephone services to user termi- 
nals 17 which are connected to switching system 

35 10 by telephone lines 15. In this illustrative embodi- 
ment, individual terminals 17 are assigned to dif- 
ferent tenant partitions 19, and switching system 10 
provides shared-tenant services to members of all 
partitions 19. Switching system 10 interconnects 

40 terminals 17 with each other and with the remain- 
der of the telephone system, designated in FIG. 1 
as network 18, to which the switching system 10 is 
connected by telephone trunks 16. Network 18 
typically comprises one or more other switching 

45 systems 1 0 and user terminals 1 7. 

The telephone system of FIG. 1 implements 
one or more network numbering plans. Network 
numbering plans are well known in the art. An 
illustrative example thereof is the North American 

so network numbering plan of the North American 
public telephone system. A network numbering 
plan is a convention that allows users to use sym- 
bols (e.g., dialed digits) to define to the network the 
treatment that they wish a call to receive. The 

55 generic characteristics of network numbering plans 
are graphically illustrated in FIG. 2. As shown, a 
network numbering plan 100 is composed of a 
plurality of defined symbol strings 101-150. Each 
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defined symbol string consists of one or more 
symbols, and has a defined meaning. Illustrative 
examples of symbol strings are: area codes, office 
codes, extension numbers, long distance carrier 
codes, and feature specification codes. The defined 
symbol strings are building blocks from which sym- 
bol sequences 151-199 -e.g., network numbers, 
dialed numbers- are constructed. Each valid sym- 
bol sequence consists of one or more defined 
symbol strings, and has a meaning within the net- 
work numbering plan. A symbol sequence defines 
the treatment that a corresponding call is to re- 
ceive. If a symbol sequence is valid (i.e., does not 
violate the definitions of its constituent symbol 
strings and their permissible contexts) it is said to 
be included in the network numbering plan. 

Conventionally in a network such as that shown 
in FIG. 1, a switching system such as system 10 
would understand only one numbering plan, which 
is used in the portion of the system of FIG. 1 that it 
is a part of. The switching system would transport 
signals pertaining to other numbering plans, used 
in other portions of the system of FIG. 1, to those 
portions for their use through communication paths 
that it would establish on the basis of its own 
numbering plan. 

Switching system 10 is a stored-program con- 
trolled system, such as the AT&T Definity® G2 
PBX. It comprises a conventional switching fabric 
13, a processor 11 for controlling the operation of 
fabric 13, and a memory 12 for storing programs 
for execution and data for use by processor 11 in 
performing its control functions. It further com- 
prises conventional service circuits 14 - - such as 
dialed-digit collection registers, outpulsing circuits, 
tone generators, etc. - - also operating under con- 
trol of processor 11 and connected to fabric 13 for 
use in setting up call connections and providing 
call features and other telecommunications ser- 
vices to user terminals 17. 

Contents of memory 12 that are relevant to this 
discussion are shown in FIG. 3. Most of the pro- 
grams and data structures held by memory 12 are 
conventional. These include an outpulsed signal- 
collection program module 201, a connection-es- 
tablishment program module 202, a time-of-day 
program 203, translations and status 204 for, e.g., 
trunks 16, lines 15, and terminals 17, feature pro- 
gram modules 205, and a scratchpad memory por- 
tion 250 for holding call records 271 of individual 
calls. However, according to the invention, there is 
provided a new call-processing arrangement, re- 
ferred to as world-class-routing (WCR) 200, which 
translates user-provided call-destination addresses 
or feature-selection codes - - digits and other sym- 
bols that are received across telephone lines 15 
from user terminals 17 or across trunks 16 from 
other switching systems - - into call routes and 



feature-access connections for establishment by 
switching fabric 13 and network 18 and provision- 
ing by modules 205 and circuits 14. World-class 
routing 200 receives, as its input, symbol-repre- 
5 senting signals that have been outpulsed at a ter- 
minal 17 or at the other end of a trunk 16 and 
collected by a conventional outpulsed signal-collec- 
tion module 201. It transforms the received signals 
into route-identifying, feature-identifying, and other 
io connection-identifying and function-identifying infor- 
mation and into destination-identifying outpulsed 
digits, and sends these as its output to, e.g., a 
conventional connection-establishment program 
202 or a feature module 205. 
is World-class-routing 200 implements the con- 

cept of a network numbering plan as being a 
language, in the mathematical/computer science 
sense. As such, world-class routing 200 defines 
any network numbering plan in terms of a grammar 
20 and a syntax of symbol strings that constitute the 
network numbering plan, and derives meaning from 
sequences of symbols received over lines 15 and 
trunks 16 by parsing those symbol sequences and 
analyzing the parsed symbol sequences through 
25 use of the defined grammar and syntax. Conse- 
quently, through the expedient of redefining the 
grammar and/or the syntax, world-class-routing 200 
modifies or redefines the existing numbering plan 
or adapts to a totally different numbering plan. 
30 World-class routing 200 has a modular con- 

struction, and comprises four self-contained but 
cooperating modules: a network digit analysis 
(NDA) module 210, shown in FIGS. 4-13; a general- 
ized route-selection (GRS) module 220, shown in 
35 FIGS. 16-19; a digit-modification (DM) module 230, 
shown in FIGS. 14-15; and a digit-sending (DS) 
module 240, shown in FIGS. 20-22. In this illustra- 
tive example, world-class routing 200 also includes 
a tenant partition interface 211, shown in FIG. 23. 
40 Briefly, world-class routing 200 functions as follows. 

Network digit analysis 210 implements the syn- 
tax and grammer of one or more network number- 
ing plans. It functions as a parser and analyzer of 
received symbol sequences received from outpul- 
45 sed signal-collection program 201, and uses the 
syntax and grammar to perform the parsing and 
analysis functions. Hereinafter, for convenience, the 
symbols are referred to individually as dialed digits, 
and collectively the received symbol sequence is 
so referred to as a dialed number. Analysis may show 
that a tone needs to be returned to the source of 
the dialed number. For this purpose, network digit 
analysis 210 has a connection to a tone-generation 
facility 262, which is illustratively one of the service 
55 circuits 14. Analysis may also show that the dialed 
number may need to be modified and then re- 
analyzed; for this purpose, network digit analysis 
210 depends upon digit modification 230 to per- 
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form the requisite modifications. The result of the 
analysis is a resultant dialed number, an index 
(VNI) for an endpoint or feature that the caller is 
trying to reach, and permissions information for the 
call. Network digit analysis 210 supplies these to 
generalized route selection 220. 

Generalized route selection 220 determines the 
feature or best-choice route to be used for the call. 
It uses the endpoint identifier and information ob- 
tained from time-of-day program 203 and transla- 
tions and status 204 to convert the received iden- 
tifier into a feature number or a routing pattern 
number, and then uses the pattern number to se- 
lect a trunk group over which the call is to be 
routed. The results of the functions of generalized 
route selection 220 are either an invocation of a 
feature module 205, or a digit sending index, a 
selected trunk group, and information on signaling 
characteristics. Generalized route selection 220 
supplies the route-relating results to digit sending 
240. 

Digit sending 240 uses the digit sending index 
to retrieve further information on call-establishment 
signaling characteristics, and then uses the full 
complement of the received information to define 
the control signals which are to be outpulsed. It 
makes use of digit modification 230 to convert the 
resultant dialed number into an outpulsed number 
for outpulsing. Digit sending 240 then causes 
connection-establishment program 202 to establish 
a requisite connection having the requisite char- 
acteristics over the selected trunk. 

The total collection of received outpulsed con- 
trol signals consists of the dialed number which 
may or may not be preceded by a dial-access 
code (DAC). The term DAC is conventionally used 
to refer to strings other than those which result in 
routing to a particular extension number. In this 
example, the DAC identifies the network that the 
user is attempting to reach. The absence of a dial- 
access code is interpreted as the selection of a 
default network. For example, it is common in 
many private multi-premise networks to initially dial 
a "9" or an "8" to respectively signal a desire to 
use the public telephone network or a private net- 
work; the absence of the "9" or "8" indicates that 
the dialed number refers to an extension or feature 
on the receiving switching system 10 itself, com- 
monly referred to as the internal dialing plan. Or, in 
the public network, it is common to initially dial a 
"10XXX" to designate which inter-LATA carrier's 
network the user is trying to reach; in the absence 
of the "lOXXX" prefix, the call is routed to a default 
carrier's network. In the above examples, the "9", 
"8", and the "10XXX" serve as the dial-access 
codes. Every network may use a different number- 
ing plan each having its own grammar and syntax, 
and hence the network number identifies to net- 



work digit analysis 210 the numbering plan that 
should be used in analyzing the dialed number. 

In the case of switching system 10 serving as a 
shared-tenant services arrangement, a DAC is also 

5 used to identify the extension numbering plan that 
a caller desires to use for interpretation of the 
dialed number. The absence of a DAC from a 
dialed number is interpreted as the selection of a 
default extension numbering plan. The default ex- 

w tension numbering plan is the extension numbering 
plan of the tenant group (commonly referred to as 
a tenant partition 1 9) of which the caller, or -more 
commonly- the caller's terminal 17, is a member. 
Together, the extension numbering plans of all of 

75 the tenant partitions served by switching system 10 
make up the internal network numbering plan of 
switching system 10. But each tenant partition's 
extension numbering plan may be completely dif- 
ferent and independent from the extension number- 

20 ing plans of all other tenant partitions. Therefore, 
every extension numbering plan has its own gram- 
mar and syntax separately defined, and is treated 
by world-class routing 200 in the same manner as 
if it were a separate network numbering plan. The 

25 grammar and syntax definitions of each extension 
numbering plan are identified by its own network 
number. 

DACs are a part of the extension numbering 
plans. Since these plans are independent of each 

30 other, the DACs within an individual extension num- 
bering plan are independent of DACs within other 
extension numbering plans. That is, the same DAC 
may be used by different extension numbering 
plans to signify different network numbers, and 

35 different DACs may be used by different extension 
numbering plans to signify the same network num- 
ber. Consequently, translation of a DAC into a 
network number must generally be done within the 
context of the individual extension numbering plan 

40 to which the dialed DAC belongs -that is, within 
the context of the extension numbering plan of 
tenant partition 19 which includes dialing terminal 
17 as a member. 

It is the function of interface 21 1 to identify the 

45 extension numbering plan that should initially be 
used to analyze the dialed digits received and 
collected by outpulsed signal-collection module 
201 . The functionality of interface 211 is fiowchar- 
ted in FIG. 23. From module 201, interface 211 

so receives collected outpulsed digits and an origina- 
tion I.D. that identifies the originating terminal 17, at 
step 2300. The origination I.D. is, for example, the 
port number of a switching system 10 port to which 
the originating terminal 17 is connected. Interface 

55 211 uses the origination I.D. to access, in transla- 
tions and status 204, information that defines the 
class-of-service 2040 for the originating terminal 
17, and retrieves therefrom partition number 2041 
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of the individual tenant partition 19 of which the 
originating terminal 17 is a member, at step 2302. 
Partition number 2041 may be null for an admin- 
istrative terminal, or in an application where switch- 
ing system 10 is not providing shared-tenant ser- s 
vices. Interface 21 1 includes an internal translation 
table 212 (see FIG. 3) that defines the correspon- 
dences between partition numbers and network 
numbers, and interface 21 1 uses the retrieved par- 
tition number 2041 as a pointer into table 212 to 70 
find therein the corresponding network number, at 
step 2304. For a null partition number, either table 
212 includes, or interface 211 assumes, the net- 
work number of a first numbering plan (network 
"a") as the corresponding network number. Inter- 75 
face 211 then sends the dialed digits to network 
digit analysis (NDA) 210 for analysis of the dialed 
digits in the context (the definition) of the selected 
network, at step 2306. Interface 211 then com- 
pletes its operation, at step 2308, illustratively by 20 
returning to await receipt of dialed digits from mod- 
ule 201 for another call. 

The dialed digits that are forwarded to NDA 
210 may or may not include a DAC. If they do not, 
the dialed number will be analyzed and interpreted 25 
by NDA 210 using the network numbering plan 
definition pointed to by the selected network's 
number. If the dialed digits do include a DAC, 
interpretation of the dialed digits will commence 
using the network numbering plan definition point- 30 
ed to by the selected network's number, but once 
the DAC is recognized by NDA 210, interpretation 
of the dialed digits will continue using the network 
numbering plan definition that corresponds to the 
DAC. 

The data structures of network digit analysis 
(NDA) 210 are shown in FIGS. 4-8. Network digit 
analysis 210 includes a plurality of network syntax 
trees 320. A network syntax tree 320 is a data 
structure whose records are organized in a hierar- 40 
chical tree structure. Each network number has its 
own network tree 320 associated therewith. The 
records of a network tree 320 define the syntax of 
the network's dialing plan. Each network tree 320 
has three types of records: a network root 310, 45 
branch nodes 311, and leafs 312. Records 310-312 
are hierarchically interconnected by paths 313. 
Network root 310 is the entry point into network 
tree 320. Branch nodes 311 and leafs 312 lie in a 
plurality of hierarchically-organized levels that sub- 50 
tend network root 310. Each branch node 311 is 
merely a decision point within a network tree 320. 
Which branch node 31 1 within network tree 320 is 
reached is a function of the dialed digits. Likewise, 
the path 313 that is taken out of that node 311 is a 55 
function of the following dialed digits. This may 
include a "wild card" path 313, which is taken 
either when no other path 313 is specifically de- 



fined for the particular dialed digit or when subse- 
quent dialed digits render the specifically-defined 
path invalid. This allows for a "default" string iden- 
tifier, where no specific digits are administered for 
the "default" string. Each path 313 from a node 
311 terminates either in another branch node 311 
or in a leaf 312. The particular set of dialed digits 
that results in a leaf 312 being reached is referred 
to as a string identifier. In other words, a string 
identifier consists of the dialed digits that are used 
to traverse a network tree 320 from network root 
310 to leaf 312. For example, in FIG. 4, the string 
identifier of the leaf 312 shown on the right-hand 
side of the figure is "PNC". This may illustratively 
correspond to an equipped extension number in 
the internal numbering plan, or to a DAC in a 
shared-tenant services environment. 

The string identifier forms the most-significant 
digits of a digit sequence referred to as a string. 
Strings are digit, or other symbol, sequences that 
are defined for, i.e., that have a meaning within, a 
network numbering plan. Thus, they are the con- 
stituent members of the network numbering plan. 
Each leaf 312 defines a string. Hence, each de- 
fined string has its own associated leaf 312. DACs 
are defined strings, and hence each has its own 
leaf 312. 

As shown in FIG. 5, a leaf 312 is implemented 
as a database record that holds information entries 
330-339 that define the associated string. The in- 
formation entries held by each leaf 312 include: 
resolution 330, string type 331, string length 332, 
restart analysis 333, virtual nodepoint index (VNI) 
334, continue collection option 335, tone option 
336, unauthorized call control facilities restriction 
level (UCC FRL) 337, freeze VNI option 338, and 
combine VNI option 339. 

Resolution 330 specifies whether leaf 312 cor- 
responds to a call route-specifying or to a call 
feature-specifying string. For a DAC, resolution 330 
specifies "feature". String type 331 holds a number 
that identifies the string type. In the illustrative 
example of the internal numbering plan just given, 
string type 331 would hold a number that identifies 
this string type as an equipped station; in the 
shared-tenant services example, string type 331 
would identify this string type as a feature access 
code (FAC). String type 331 serves as as an inter- 
face to the numbering plan grammar which is de- 
fined by the data structures of FIGS. 7 and 8. That 
grammar defines permissible contexts of, or rela- 
tionships between, (e.g., permissible combinations 
and sequential orderings of) the various string 
types. 

String length 332 specifies the permissible 
range of the length of the string, by specifying the 
maximum and minimum length-range boundaries. 
String length is permitted to be any range that 
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includes (is equal to or greater than in this illustra- 
tive example) the length of the string identifier. In 
the illustrative example of the North American pub- 
lic network numbering plan just given, string length 
332 would specify the same minimum and maxi- 
mum length-range boundaries corresponding to a 
fixed string length of 10 digits (area code - 3, plus 
office code - 3, plus subscriber number - 4). 

Restart analysis 333 holds information that in- 
terfaces, or relates, different numbering plans to 
each other. It holds a digit modification index 
(DM I) that specifies how the dialed digits of the 
string should be modified. Digit modification 230 
does the actual modifying, and DM I serves as a 
pointer to a digit modification table entry (see FIG. 
14) that specifies the digit modification to be per- 
formed. Restart analysis 333 also identifies the 
network of re-analysis, i.e., the network number 
whose network tree 320 is to be used to re-analyze 
the string following its modification. It is by means 
of specifying the network of re-analysis that the 
DAC shifts interpretation of the dialed number from 
one extension numbering plan to another, and 
thereby in essence translates into that other exten- 
sion numbering plan's network number. Restart 
analysis 333 further specifies whether the modified 
string is or is not to be re-analyzed; the former is 
the normal condition. 

VNI 334, the virtual nodepoint index, specifies 
call-feature or network-routing information for the 
string, in terms of an index which is used by 
generalized route selection 220 to find either a 
feature or a route for the call. It is part of an 
expression of the string's influence on selection of 
a feature or a route for the call. 

Continue collection 335 indicates whether or 
not any additional string will or will not follow this 
string in the sequence of dialed numbers, by in- 
dicating whether outpulsed digit collection 
(performed by function 201) is to stop or is to 
continue after receipt of this string. 

Tone 336 indicates the type of tone or other 
caller-perceivable signal, if any, that is to be re- 
turned as feedback to the outpulsing entity (e.g., to 
a user at a terminal 17) following the receipt of this 
string. Typically, the tone returned following receipt 
of a DAC will be a dial tone. 

UCC FRL 337 specifies the permissions level 
that a user must have in order to be allowed to 
access the endpoint or service that corresponds to 
the string. It may be used, for example, to block 
certain users' access to 900-type numbers. 

Freeze VNI option 338 indicates if this string is 
the route-determining/feature-determining string of 
the dialed number. If so, the VNIs of any other 
strings that follow this string in the dialed number 
will be discarded. This will be true even if freeze 
VNI option 338 of any of these following strings is 



set. It is also a part of the expression of the string's 
influence call feature or route selection. 

Combine VNI option 339 indicates whether or 
not - - and if so, how - - the VNI of this string 

5 should be combined with the VNIs of strings that 
preceded this string in the dialed number. Combine 
VNI option 339 thus allows route selection to be 
progressively impacted based upon the particular 
strings that are identified. While any function could 

w conceivably be employed to combine VNIs, concat- 
enation and addition are most likely to be used. It 
is also a part of the expression of the string's 
influence on call feature or route selection. 

As string length entry 332 implies, strings may 

75 be of different length, i.e., be composed of different 
numbers of digits. Hence, different paths 313 ex- 
tending from a branch node 311 may be reached 
by the same dialed digit, and which path 313 is 
reached by the dialed digit is a function of the 

20 number of digits that were dialed. For example, as 
shown in network tree 320 which corresponds to 
network number 300, both "AB" and "ABCD" may 
be defined strings. Whether the second dialed digit 
"B" reaches a leaf 312 that defines one of the 

25 strings "AB", or merely reaches a branch node 31 1 
that is on the path to the leaf 312 that defines the 
string "ABCD", is a matter of what, if anything, is 
dialed after the digit "B". This will be explained 
more fully below. 

30 Also, identical strings may be defined in a 

plurality of network trees 320. Furthermore, the 
identical string may have the same definition or 
different definitions in a plurality of trees 320. 

It is by means of a network syntax tree 320 

35 that the syntax of a numbering plan is defined. To 
define the syntax of a numbering plan, a system 
administrator merely creates a network tree 320 
and populates its leaf entries 330-339. To modify 
or expand an existing numbering plan, the system 

40 administrator merely adds branch nodes 311 and 
leafs 312 to network tree 320, or changes the 
dialed digits that correspond to particular paths 313 
within network tree 320, or merely changes the 
information stored in one or more entries 330-339 

45 of one or more leafs 312. The structure is com- 
pletely flexible, allowing an administrator to provide 
any number of records that may be needed. As 
branch-defining and leaf-defining memory re- 
sources are needed, they are removed from a 

so common pool of database records that represent 
branches and leaves, so that each network dial 
plan can be as complex or as simple as is neces- 
sary while using memory resources most efficient- 
ly. 

55 The tree structure makes the analyzing of dia- 

led digits very simple. The dialed digits are merely 
used one-by-one to index from root 310 down tree 
320, until one or more leafs 312 are reached. The 
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reaching of a leaf 312 means that a string in the 
dialed number possibly has been identified. The 
strings defined by the reached leaves 312 are 
referred to as "candidates". Candidates are 
checked against grammar rules defined by the data 5 
structure of FIG. 7 to determine their suitability. 
Subsequent dialed digits are used to select be- 
tween multiple reached leaves 312. Once a single 
candidate leaf 312 has been selected, any subse- 
quent dialed digits are considered to be a part of a 10 
next separate string, and the indexing process is 
repeated. Hence, no sorting or searching is re- 
quired for digit analysis. Rather, only a predeter- 
mined maximum number of record reads - 
-corresponding to the maximum string identifier 75 
length- is required to reach an analysis endpoint, 
thereby guaranteeing that the parse of any symbol 
string will be effected in a known maximum time 
period. If the numbering plan is such that leading 
dialed digits of numerous dialed numbers tend to 20 
be repeated (e.g., an area code and an office code 
might both be the same sequence of the same 
three digits), the storage is non-duplicative and 
hence is very compact. Also, string identifiers nev- 
er need to be explicitly stored, thereby conserving 25 
memory space. Rather, dialed digits merely act as 
pointers to a sequence of database records. 

In addition to having an associated network 
syntax tree 320, each network number has an 
associated exception forest 350, shown in FIG. 6. 30 
Exception forests 350 serve to identify exceptions 
to the string definitions found in leafs 312 of net- 
work syntax trees 320. Each exception forest 350 
includes one or more exception syntax trees 360. 
Each exception syntax tree 360 is structured iden- 35 
tically to a network tree 320 (as shown in FIG. 4). 
As with network trees 320, the network number 
serves to identify the corresponding exception for- 
est 350. For efficient access, desired exception 
tree 360 is identified by a string type and a string 40 
length. The string type and string length which are 
used to index into an exception forest 350 are the 
contents of entries 331 and 332 of a candidate leaf 
312 that has been found in network tree 320 to 
correspond to the string that is being analyzed. 45 

As has already been mentioned, network digit 
analysis 210 further includes separate data struc- 
tures that define the grammar of the network num- 
bering plan. These are shown in FIGS. 7 and 8. 
Each network number has its own sequence gram- 50 
mar matrix 400 of FIG. 7 and combine grammar 
matrix 410 of FIG. 8. Each matrix 400 (410) com- 
prises a plurality of rows 401 (411) and columns 
402 (412). Each row 401 (411) corresponds to a 
different one of the defined string types (331 of 55 
FIG. 5) for the network dialing plan, as does each 
column 402 (412). Hence, the number of rows 401 
(411) and columns 402 (412) depends upon the 



number of defined string types. The intersection of 
a given row 401 (411) and column 402 (412) forms 
an entry 405 (entries 415 and 416) whose contents 
define permissible contexts or relationships be- 
tween the corresponding string types. 

On the one hand, an entry 405 of sequence 
grammar matrix 400 formed by an intersecting row 
401 and column 402 defines whether the string 
type that corresponds to the column 402, referred 
to as next-received string type 404, is allowed to 
follow in a dialed number the string type that 
corresponds to the row 401, referred to as last- 
received string type 403. Matrix 400 thus defines 
permissible sequential ordering of string types 
within dialed numbers. The filled-in sequence 
grammar matrix 400 shown in FIG. 7 is illustratively 
populated with information that applies to an inter- 
nal numbering plan in a shared-tenant services 
arrangement. 

On the other hand, first entry 415 of combine 
grammar matrix 410 formed by an intersecting row 
411 and column 412 defines whether VNI 334 (see 
FIG. 5) of the string type that corresponds to the 
column, referred to as received string type 414, is 
allowed to be combined with VNI 334 of the string 
type that corresponds to the row, referred to as 
retained string type 413. And second entry 416 
formed by the same row 411 and column 412 as 
first entry 415 defines the string type that is re- 
tained and associated with the combined VNI. The 
string type defined by second entry 416 becomes 
the next retained string type 413. Matrix 410 thus 
defines string-type combinations that can share in 
defining a call feature or call route. The topmost 
combine grammar matrix 410 shown in FIG. 8 is 
illustratively populated with string types of the inter- 
nal numbering plan in the shared-tenant services 
arrangement. For this particular plan, entries 415 
take on the same values as corresponding entries 
405 of sequence grammar matrix 400 of FIG. 7, 
whereas entries 416 take on the values of the 
received string type 414. 

An alternative implementation of FIG. 8 may 
have a plurality of combine grammar matrices 410 
for each network number, one for each combin- 
ational function specifiable by combine VNI options 
339 of leafs 312 of network syntax tree 320 for that 
network number. 

The functionality of network digit analysis 210, 
including the use of the data structures of FIGS. 4- 
8, is illustrated in FIGS. 9-12. Network digit analy- 
sis 210 includes two functions: a string-identifica- 
tion function 340 diagrammed in FIGS. 9-12, and a 
string-action function 341 diagrammed in FIG. 13. 

String-identification function 340 identifies a 
string based on the dialed digits, string length, and 
string context (the identity, string type, of any pre- 
ceding strings). It is used to recognize (e.g., iden- 
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tify and validate) all strings of a dialed call-control 
symbol sequence. It is initially invoked for a call at 
step 500 in response to receipt of collected digits 
from program 201. Function 340 accesses call 
record 271 (see FIG. 3) of the call to obtain stored 
information about the call, at step 502. Upon initial 
invocation of function 340 for a call, that call's 
record 271 is empty. No dialed digits have pre- 
viously been received and stored for the call, so 
step 504 is a null step, and function 340 proceeds 
to step 506. 

As was mentioned above, the dialed digits may 
or may not include a DAC and are accompanied by 
a network number, and function 340 first retrieves 
from the received information the network number 
that is to be presently used and stores it in network 
number entry 252 of call record 271, at step 506. 
Function 340 then applies the set of dialed digits 
obtained at step 504 to network tree 320 that 
corresponds to the determined network number, at 
step 508. Function 340 uses the dialed digits one- 
by-one to select and traverse paths 313 of network 
tree 320. As function 340 traverses paths 313 of 
tree 320, it populates a stack 251 of call record 271 
(see FIG. 3) for this call with candidates for the 
strings' identity, putting them on stack 251 in the 
order of their lexicographic matchability, at step 
510. In other words, function 340 traverses paths 
313 of tree 320 based upon the dialed digits, 
searching for leaves 312. Any leaves 312 that it 
encounters during its traverse, it places on stack 
251, in the order in which they were encountered. 
Stack 251 is a conventional last-in, first-out buffer 
data structure created on a percall basis. The most 
generic leaves 312, offering the most loosely-fitting 
definitions, are encountered first in network tree 
320, so they are placed at the bottom of stack 251 , 
while more specific leaves 312, offering the more 
precise definitions, are encountered later in network 
tree 320 and so they are placed closer to the top of 
stack 251. Function 340 continues to traverse net- 
work tree 320 until it either reaches a leaf 312 at 
the end of every possible path or until it runs out of 
dialed digits, whichever is first. For example, refer- 
ring to FIG. 4, if the presently-used network num- 
ber is "a" and the received dialed digits are 
"ABC, following step 510, stack 251 contents in- 
clude, from the bottom of stack 251 up, the two 
leaves 312 reached by digits "AB", and intermedi- 
ate node 311 reached by digits "ABC. On the 
other hand, if the received dialed digits are 
"ABODE", stack 251 contents include the two 
leaves 312 reached by digits "AB", and leaf 312 
reached by digits "ABCD". As to which of the two 
leaves 312 reached by digits "AB" would be lowest 
on stack 251 is determined by the contents of their 
respective string length entries 332: the shorter the 
string length, the more generic the definition. 



Hence, the leaf 312 specifying the shorter string 
length would be placed lower on stack 251. Func- 
tion 340 also places on stack 251 any branch 
nodes 31 1 that it has reached upon running out of 

5 received dialed digits. 

Returning to FIG. 9, following step 510, func- 
tion 340 initializes a number-of-digits-needed entry 
258 of call record 271 to some high number, e.g., 
infinity, at step 514. Function 340 then proceeds to 

70 candidate selection activities, at steps 516 et seq. 
Function 340 accesses stack 251 and retrieves 
therefrom the top stack entry, at step 516. If no 
stack entry is available because stack 251 is emp- 
ty, as determined at step 518, function 340 checks 

75 a candidates-remain flag 259 of call record 271, at 
step 520. This flag indicates whether there is any 
further possibility of a string definition being found 
for the received dialed digits. Flag 259 is initially 
cleared for a call, resulting in a negative answer at 

20 step 520. Function 340 therefore causes the call to 
be given default treatment, such as return of an 
intercept tone to the caller, at step 522. Call-pro- 
cessing functions for the call are thus completed, 
and function 340 exits, at step 524. 

25 Returning to step 518, if stack 251 is not emp- 

ty, function 340 checks the retrieved top stack 
entry to determine whether it is a leaf 312 or .a 
branch node 31 1 , at step 526. If the retrieved stack 
entry is a branch node 311, function 340 deter- 

30 mines from network tree 320 the number of digits 
that are needed to reach the nearest leaf 312 from 
that branch node 311, at step 528. Function 340 
then compares this number against contents of 
number-of-digits-needed entry 258 of call record 

35 271, at step 530. If the determined number is 
smaller than the contents of entry 258, function 340 
sets contents of entry 258 to the determined num- 
ber, at step 532. Following step 532, or if the check 
at step 530 shows that the determined number is 

40 not smaller than the contents of entry 258, function 
340 discards the retrieved stack entry, at step 536, 
and returns to step 516 to retrieve the next stack 
251 entry. 

Returning to step 526, if the retrieved stack 
45 entry is a leaf 312, function 340 checks whether 
string type 331 of retrived leaf 312 satisfies the 
requirements of the sequence grammar, at step 
534. Function 340 performs this check by acces- 
sing sequence grammar matrix 400 of the network 
50 number held by network number entry 252 of call 
record 271. Function 340 then applies contents of 
string type 331 of retrieved leaf 312 as next-re- 
ceived string type 404 to that matrix 400, and 
applies the contents of a last-received string type 
55 entry 255 of call record 271 as a last-received 
string type 403 to that matrix 400. Function 340 
then examines the corresponding entry 405 of ma- 
trix 400 to determine whether it contains an affir- 
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mative or a negative response. If list-received 
string type entry 255 is empty, this string is the 
first string to be received for the call, and so the 
requirements of the sequence grammar must be 
satisfied thereby. If the response obtained at step 5 
534 is negative, function 340 discards retrieved leaf 
312, at step 536, and proceeds to step 516 to 
retrieve the next stack entry. But if the response 
obtained at step 534 is affirmative, function 340 
proceeds to the steps of FIG. 11. 10 

Returning to step 520 of FIG. 9, if function 340 
finds candidates-remain flag 249 of call record 271 
set, it proceeds to the steps of FIG. 10. Function 
340 checks whether contents of number-of-digits- 
needed entry 258 of call record 271 is zero, at step 15 
580. If so, function 340 sets a short (e.g., 3 second) 
inter-digit timer 261 associated with outpulsed 
signal-collection module 201 (see FIG. 3), at step 
582, and directs module 201 to collect one digit, at 
step 584. If contents of entry 258 are not found to 20 
be zero at step 580, function 340 sets a long (e.g., 
10 second) inter-digit timer 260 associated with 
outpulsed signal-collection module 201 (see FIG. 
3), at step 586, and directs module 201 to collect 
the number of digits indicated by contents of entry 25 
258, at step 588. 

Timers 260 and 261 indicate to program 201 
the maximum amount of time that is allowed to 
elapse between the dialing of individual digits by a 
user. Long inter-digit timer 260 is set at times when 30 
the user's failure to dial more digits would result in 
a logical error and hence the giving of default 
treatment to the call. Conversely, short inter-digit 
timer 261 is set at times when it is permissible for 
the user to have completed dialing, and therefore it 35 
is not desirable to wait for the long period of time 
before responding to the user's input. 

Following step 584 or 588, function 340 stores 
the previously-received dialed digits in dialed digits 
entry 253 of call record 271 for future use after the 40 
requisite number of digits has been collected and 
returned by module 201, at step 590. Function 340 
then returns, at step 592. 

Module 201 responds to the digit-collection re- 
quest by attempting to collect the requested num- 45 
ber of digits. If long inter-digit timer 260 has been 
set and collection of more than one digit was 
requested, upon the receipt of each digit, module 
201 resets long inter-digit timer 260. If program 
201 collects the requested number of digits without 50 
the set one of the inter-digit timers 260 and 261 
having expired, it re-invokes function 340 at step 
500 of FIG. 9 and passes it the additional collected 
digit or digits. If long inter-digit timer 260 expires 
prior to program 201 having collected the request- 55 
ed number of digits, program 201 re-invokes func- 
tion 340 at step 500 and passes it whatever num- 
ber of digits it has collected along with notification 



that long timer 260 timed out. If short inter-digit 
timer 261 has been set and expired prior to module 
201 having collected the requested one dialed dig- 
it, module 201 re-invokes function 340 and returns 
a notice of short timer 261 timeout. 

Returning to FIG. 9, upon its re-invocation at 
step 500, function 340 retrieves call record 271 , at 
step 502, and concatenates any just-received col- 
lected digit or digits with the previously-received 
collected digits for the call which it had stored in 
entry 253 at step 590 of FIG. 10. Function 340 then 
proceeds to steps 506 et seq. to re-populate stack 
251 with candidates for the string definition and to 
try and select a candidate therefrom. 

Returning to step 534, if the check there re- 
veals that string type 331 of leaf 312 that has been 
retrieved from stack 251 does satisfy the require- 
ments set forth in sequence grammar matrix 400 of 
FIG. 7, function 340 proceeds to the steps of FIG. 
11. Function 340 first checks whether the dialed 
digits could possibly satisfy the retrieved leafs 
length requirement as specified by string length 
332 of that leaf 312, at step 550. This determina- 
tion is made by checking whether the number of 
received dialed digits falls within or exceeds the 
range specified by string length 332, or whether 
the number of received dialed digits falls below the 
range specified by string length 332 but no indica- 
tion has been received that outpulsed digit collec- 
tion has ended (such as the caller having dialed an 
"end-of-dialing" signal, e.g., a "#"). If it is deter- 
mined that the dialed digits could not possibly 
satisfy the leaf's length requirements, function 340 
returns to step 536 of FIG. 9 to discard the re- 
trieved leaf 312 and then proceeds to step 516 to 
retrieve the next stack entry. 

If it is determined at step 550 that the dialed 
digits could possibly satisfy the retrieved leafs 
length requirements, function 340 checks whether 
the dialed digits do in fact satisfy those require- 
ments, at step 552. This determination is made by 
checking whether the number of received dialed 
digits falls within or exceeds the range specified by 
string length 332 of retrieved leaf 312. H not, func- 
tion 340 determines how many additional digits are 
required to satisfy the leafs string length require- 
ments, at step 554, and compares this number with 
the contents of number-of-dig its-needed entry 258 
of call record 271, at step 556. If the number of 
additional digits needed to satisfy the leafs length 
requirements is smaller, function 340 sets contents 
of number-of-digits-needed entry 258 to that num- 
ber, at step 558. Following step 558, or if the 
number of additional digits needed to satisfy the 
leafs length requirements is not smaller than the 
contents of entry 258, function 340 sets 
candidates-remain flag 259 of call record 271, at 
step 560, and then returns to step 536 of FIG. 9 to 
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examine other stack 251 entries. 

Returning to step 552, if it is determined that 
the dialed digits do satisfy the leaf's length require- 
ments, function 340 checks, at step 562, whether it 
had received a notice of long inter-digit timer 260 
timeout at its invocation. If so, function 340 pro- 
ceeds to FIG. 12. If the answer to the check at step 
562 is "no", function 340 checks, at step 564, 
whether it had received a notice of short inter-digit 
timer 261 timeout at its invocation. If so, function 
340 checks, at step 566, whether the number of 
dialed digits exactly equals the length requirement 
of the retrieved leaf 312. The only way that the 
number of dialed digits can exactly equal the 
length requirement is if the string-length range 
specified by string length 332 of retrieved leaf 312 
is one and its range boundaries equal the number 
of dialed digits. If the answer at step 566 is "yes", 
function 340 proceeds to FIG. 12. If the answer is 
no, function 340 returns to step 536 of FIG. 9. 

Returning to step 564, if it is there determined 
that function 340 was not invoked in response to 
timeout of short inter-digit timer 261, function 340 
checks whether candidates-remain flag 259 of call 
record 271 is set, at step 568. If not, function 340 
proceeds to FIG. 12; if so, function 340 sets con- 
tents of number-of-dig its-needed entry 258 of call 
record 271 to zero, at step 570, and then returns to 
step 536 of FIG. 9. 

Turning to FIG. 12, it shows the activities that 
string identification function 340 performs to deter- 
mine whether an exception tree 360 candidate leaf 
should be substituted for candidate leaf 312 se- 
lected from network tree 320. Function 340 uses 
the network number stored in network number en- 
try 252 of call record 271 to select an exception 
forest 350 (see FIG. 6), at step 800. It then uses 
string type 331 and string length 332 entries of 
selected candidate leaf 312 to select an exception 
tree 360 from selected exception forest 350, at 
step 802. Finally, function 340 applies the string of 
received dialed digits to selected exception tree 
360, at step 804, in the same manner as was 
described for step 508 of FIG. 9, to determine if 
tree 360 contains an exception leaf 312 that cor- 
responds to this string, at step 806. If there exists 
an exception leaf 312 that corresponds to this 
string, function 340 selects it as the candidate for 
the string instead of leaf 312 that had been se- 
lected in FIGS. 9-11, at step 808. Following step 
806 or 808, function 340 stores contents of string 
type 331 of whichever leaf 312 is selected in last- 
received string type entry 255 of call record 271 , at 
step 810. Function 340 then invokes string-action 
function 341 of FIG. 13, at step 812, passes to it 
the presently-used network number, the string, and 
the selected leaf 312, and returns, at step 814. 



Upon being invoked, at step 900 of FIG. 13, 
string-action function 341 examines entries 330-339 
of the received leaf 31 2 to determine what needs to 
be done, at step 902. If a feedback signal (tone in 

5 this example) is specified by tone entry 336 to be 
given to the user, at step 904, function 341 causes 
a tone generation 262 service circuit (see FIG. 3) to 
give the specified tone to the user, at step 906. It is 
at this point that the dial-tone specified for a DAC 

w is given to the caller. If restart analysis entry 333 of 
leaf 312 contains a digit modification index (DMI), it 
indicates that digit modification is specified, at step 
908, so function 341 invokes digit modification 230, 
at step 910. As part of the invocation, function 341 

75 passes to digit modification the received string, and 
the DMI from entry 333 of received leaf 312. Func- 
tion 341 then awaits the receipt of the digit-modi- 
fication result, at step 912. 

Digit modification 230 comprises a data struc- 

20 ture shown in FIG. 14 and a function shown in FIG. 
15. The data structure is a table 1000 of entries 
1001 which are accessed by a received DMI 1020. 
Each entry comprises three fields 1010-1012. De- 
lete digits range field 1010 specifies the range of 

25 digits, if any, in terms of digit positions within the 
received string, which is to be deleted from the 
string. Insert digits range field 1011 specifies the 
range of digits, if any, in terms of digit positions 
within the received string, which are to be inserted, 

30 and insert digits field 1001 specifies the actual 
digits that are to be inserted. 

Upon its invocation, at step 1100 of FIG. 15, a 
digit modification function 342 uses DMI 1020 
which it received as part of its invocation to find 

35 and access a particular entry 1001 of table 1000, at 
step 1102. It then performs the modifications speci- 
fied by the accessed entry 1001 on the string 
which it received as part of its invocation, at steps 
1104 and 1106. Function 342 then returns the 

40 modified received string to whoever requested the 
modification, at step 1108, and exits, at step 1110. 

Returning to FIG. 13, function 341 receives the 
modified string, at step 914, and stores it in dialed 
digits entry 253 of call record 271 instead of the 

45 string that it had received at step 900, at step 916. 

If restart analysis entry 333 of candidate leaf 
312 does not contain a DMI, as determined at step 
908, or following storage of the modified string at 
step 916, string action function 341 proceeds to 

50 steps 918 et seq. to calculate a VNI for the call. 
Function 341 checks if a "frozen" indicator 257 of 
call record 271 of the call (see FIG. 3) has been 
set, at step 918. If so, computation of the VNI for 
the call has been frozen, so no VNI calculation 

55 remains to be done and function 341 proceeds to 
steps 950 et seq. If the call record's "frozen" 
indicator 257 is not set, function 341 checks com- 
bine VNI entry 339 of the received leaf 312 to 
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determine if it is set, at step 930. tf it is also not 
set, function 341 stores the contents of VNI entry 
334 of leaf 312 in call VNI field 254 of call record 
271 , at step 934, discarding in the process any VNI 
that has previously been stored in VNI field 254. 5 
Function 341 also stores the contents of string type 
entry 331 of leaf 312 in retained string type field 
255 of call record 271, at step 946. Function 341 
then proceeds to step 948. 

Returning to step 930, if combine VNI entry 70 
339 of candidate leaf 312 is set, function 341 
checks whether the combine grammar allows the 
combining to be done, at step 932. Function 341 
performs this step by accessing combine grammar 
matrix 410 (see FIG. 8) of the network number held 75 
by network number entry 252 of call record 271. 
Function 341 then applies contents of string type 
331 of the received leaf 312 as a received string 
type 414 to that matrix 410, and applies the con- 
tents of retained string type entry 256 of call record 20 
271 as a retained string type 413 to that matrix 
410. Function 341 then examines the correspond- 
ing entry 415 of matrix 411 to determine whether it 
contains an affirmative or a negative response. If 
retained string type entry 256 of call record 271 is 25 
empty, this string is the first string to be received 
for the call, and so combining is always disallowed, 
as there is nothing to combine with. If the response 
obtained at step 932 is negative, function 341 pro- 
ceeds to step 934. If the response obtained at step 30 
932 is affirmative, function 341 combines any VNI 
stored in VNI field 254 of call record 271 with 
contents of VNI entry 334 of received leaf 312 in 
the manner specified by combine VNI entry 339, at 
step 940. Function 341 then stores the resultant 35 
VNI in VNI field 254 of call record 271 , at step 942, 
discarting in the process the previous contents of 
VNI field 254. Function 341 also retrieves the new 
string type that is to be retained and associated 
with the VNI produced at step 940, at step 944.. 40 
Function 341 performs this step by proceeding as 
for step 932, but instead of examining entry 415, it 
accesses the corresponding entry 416 to obtain 
therefrom the retained string type. Function 341 
then stores the retrieved retained string type 416 in 45 
retained string type entry 256, at step 945, and 
then proceeds to step 948. 

At step 948, function 341 checks freeze VNI 
entry 338 of received leaf 312 to determine if its 
indicator is set. If so, it means that VNIs of 50 
subsequently-received strings are not to affect the 
calPs VNI. Function 341 therefore sets "frozen" 
indicator 257 of call record 271, at step 949, to 
prevent contents of call VNI entry 254 from being 
changed. Function 341 then proceeds to step 950. 55 
If freeze VNI entry 338 of received leaf 312 is not 
set, function 341 proceeds directly to step 950. 



At step 950, function 341 checks whether re- 
start analysis entry 333 of received leaf 312 in- 
dicates that the modified string obtained at steps 
912-914 is to be re-analyzed. For a DAC, the 
response will be affirmative. If so, function 341 
checks whether restart analysis entry 333 specifies 
a new network number, at step 952. For a DAC, the 
response will be affirmative. If so, function 341 
stores this new network number in network number 
field 252 of call record 271, at step 954. Following 
step 954, or if a new network number is not speci- 
fied at step 952, function 341 reinvokes string 
identification function 340, at step 958, passing it 
back the modified string, any new network number, 
and any indication that dialing has been completed. 
Function 341 then returns to the point of its invoca- 
tion, at step 960. 

The new network with respect to which digit 
collection will continue can be one of the other 
tenant extension numbering plans, or could be one 
used for external calling, e.g., the North American 
network numbering plan or a private network num- 
bering plan. 

Returning to step 950, if it is found there that 
re-analysis is not to be performed, function 341 
checks, at step 970, whether continue collection 
entry 335 of received leaf 312 indicates that the 
just-received string is to be followed by another 
string in the dialed number. If so, the job of net- 
work digit analysis is not yet done, and function 
341 re-invokes outpulsed signal-collection module 
201 to prompt it to collect more digits, at step 974. 
But if entry 335 indicates that the just-received 
string is not to be followed by another string in the 
dialed number, the job of network digit analysis 
210 is done, and function 341 invokes generalized 
route selection 220, at step 972, and passes it the 
modified dialed number now stored in dialed digits 
entry 253 and the call VNI entry 254 of call record 
271. Following step 974 or 972, function 341 exits, 
at step 976. 

Generalized route selection (GRS), 220 is 
shown in FIGS. 16-19. The data structures of GRS 
220 are shown in FIGS. 16-18. GRS 220 includes a 
pair of multi-dimensional (in this illustrative exam- 
ple, four-dimensional) matrices 1200 and 1202 of 
FIG. 16. Route matrix 1200 is populated with rout- 
ing pattern numbers 1201, while feature matrix 
1202 is populated with feature numbers 1203. The 
index into matrices 1200 and 1202 is a multiale- 
ment entity having one element for each matrix 
dimension. For the example of four-dimensional 
matrices of FIG. 16, the matrix index illustratively 
comprises: call VNI 254, a time-of-day routing plan 
1230, a conditional routing count 1231, and a ten- 
ant partition 1232. Call VNI 254 is obtained by GRS 
220 from NDA 210. Time-of-day routing plan 1230 
is conventional and is obtained by GRS 220 from a 
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conventional time-of-day program 203 (see FIG. 3). 
Conditional routing count 1231 is also conventional 
and is obtained by GRS 220 either as a trailing 
digit to a dialed number from an incoming call 
trunk 16, or from translations 204 (see FIG. 3) that 
are associated with the trunk group of an incoming 
call trunk 16 or terminal line 15. Tenant partition 
1232 is likewise conventional, and is obtained by 
GRS 220 from translations 204 that are associated 
with calling station 17 or incoming call trunk 16. 
Call VNI 254 is determinative of which one of the 
two matrices 1200 and 1202 is accessed by the 
index. Any desired contextual parameters may be 
used as elements of the multi-dimensional matrix. 

A feature number 1203 obtained for a call from 
feature matrix 1202 identifies the one of feature 
modules 205 (see FIG. 3) which should be invoked. 
Alternatively, a feature number 1203 obtained from 
matrix 1202 may be used as an element of an 
index into feature pattern tables, similarly to how 
routing pattern numbers 1201 are used, as de- 
scribed below. 

A routing pattern number 1201 obtained for a 
call from matrix 1 200 serves as a pointer to one of 
a plurality of routing pattern tables 1300 of FIG. 17. 
Each routing pattern table 1300 has a plurality of 
entries 1301 each one of which defines a routing 
preference. The routing preferences are listed in 
each table 1300 sequentially in the order of their 
relative preference. The following call characteris- 
tics illustratively serve as criteria for selecting a 
particular routing preference, i.e., entry 1301 of a 
table 1300: a facilities restriction level (FRL) 1330, 
a tenant partition 1232, a bearer capability 1331, a 
toll permission 1332, an ISDN required/preferred 
1333, and a DCS required/preferred 1334. The 
most-preferred preference that meets these criteria 
and also meets the additional requirement 1335 of 
having a circuit free and available to carry the call, 
is selected for the call. 

FRL 1330 is conventional and is obtained by 
GRS 220 either as a trailing digit to a dialed 
number from an incoming call trunk 16 or from 
translations 204 (see FIG. 3) that are associated 
with the originating station 17 or the trunk group of 
the incoming call trunk 16. Tenant partition 1232 is 
the same as discussed in conjunction with FIG. 16. 
Bearer capability 1331 is also conventional and is 
obtained by GRS 220 either from ISDN messaging 
that accompanies an incoming call on a trunk 16, 
or as a default value from translations 204 of either 
incoming trunk 16 or originating station 17. Toll 
permission 1332 is likewise conventional and is 
obtained by GRS 220 from translations 204 of 
originating station 17 or the incoming call trunk 16. 
Whether routing over ISDN facilities is required or 
preferred 1333 is also a conventional item of in- 
formation and is obtained by GRS 220 either from 



translations 204 of originating station 17 or is de- 
rived from messaging that accompanies a call on 
the incoming call trunk 16. DCS required/preferred 
1334 specifies whether a requested feature is a 

5 distributed communications feature (DCS) that re- 
quires routing over facilities providing feature trans- 
parency between switches in a network (for a de- 
scription of feature transparency, see U.S. patent 
no. 4,488,004). The information is obtained by GRS 

10 from a station-to-station calling feature module. Fi- 
nally, circuit availability 1335 is determined from 
line 15 and trunk 16 status records of translations 
and status 204. 

Routing preference 1301 that is selected for a 

75 call on the basis of the above-described criteria 
defines the preferred route for the call and is used 
by GRS 220 to route the call. An illustrative routing 
preference 1301 is shown in FIG. 18. It comprises 
a plurality of information fields 1401-1406. Trunk 

20 group number 1401 specifies the group of trunks 
16 over any one of which the call may be routed. 
Sending requirements 1402 specifies how called 
number information that will accompany the call is 
to be sent, such as: is a pause required before 

25 sending digits, must the system listen for dial tone 
before sending digits, do digits need to be grouped 
with pauses, and do individual digit groups get sent 
via dial pulses or Touch-Tone pulses. Toll informa- 
tion 1403 is a table of exceptions that specifies toll- 

30 free telephone numbers for this trunk group. ISDN 
sending format 1404 specifies which information 
element (IE) of ISDN messages is to be used for 
interexchange calls, and the kind of a number 
(based on CCITT specifications) that will be sent in 

35 the IE. Alternatively, both toll information 1403 and 
ISDN sending format 1404 may be implemented as 
indexes into associated tables. Digit modification 
index (DMI) 1405 specifies how the received dialed 
number is to be modified before being sent out. It 

40 is the equivalent of the DMI discussed in conjunc- 
tion with restart analysis entry 333 of leaf 312 of 
FIG. 5. And digit sending index (DSI) 1406 is an 
index for use by digit sending 240 in defining 
additional digit sending criteria for the call. It will be 

45 discussed further in conjunction with digit sending 
240. 

Generalized route selection function 343 is 
shown in FIG. 19. Upon being invoked, at step 
1500, function 343 proceeds to obtain time-of-day 

50 routing plan 1230, conditional routing count 1231, 
and tenant partition 1232, at step 1502. Function 
343 then uses the obtained information along with 
call VNI 254 as a four-pronged index into multi- 
dimensional matrices 1 200 and 1 202, at step 1 504, 

55 and retrieves the indexed entry 1201 or 1203 from 
the addressed one of the matrices 1200 and 1202, 
at step 1506. Function 343 then examines the 
retrieved matrix entry to determine whether it is a 

13 
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routing pattern number 1201 or a feature number 
1203. If the retrieved entry is a feature number 
1203, function 343 invokes the corresponding fea- 
ture module 205, at step 1540, and passes it the 
modified dialed number that was received at step 5 
1500. Function 343 then exits, at step 1542. 

Returning to step 1507, if the retrieved matrix 
entry is a routing pattern number 1201, function 
343 proceeds to obtain FRL 1330, bearer capability 
1331, toll permission 1332, ISDN required/preferred io 
1333, and DCS required/preferred 1334, at step 
1508. Function 343 then accesses the one routing 
pattern table 1300 that is pointed to by the re- 
trieved routing pattern number 1201, at step 1510, 
and uses the obtained information along with 75 
previously-obtained tenant partition 1232 to search 
the accessed pattern table 1300 for a suitable 
preference 1301, at step 1512. If a suitable pref- 
erence 1301 is found, as determined at step 1514, 
function 343 checks translations and status 204 to 20 
determine whether a circuit in that preference 1301 
is available for the call, at step 1516. If no circuit is 
available, function 343 returns to step 1512 to 
search for another suitable preference 1301. If a 
circuit is available, function 343 retrieves the pref- 25 
erence 1301 information, at step 1518. 

Returning to step 1514, if no suitable pref- 
erence 1301 is found, function 343 retrieves in- 
formation defining a default preference 1301, at 
step 1520. Following step 1518 or 1520, function 30 
343 checks DMI 1405 of the retrieved preference 
1301 to determine if digit modification is specified 
thereby, at step 1522. If DMI 1405 is null, no digit 
modification is required, and function 343 proceeds 
to step 1530. If DMI 1405 is not null, digit modifica- 35 
tion is required, and so function 343 invokes digit 
modification function 342 of FIG. 15, at step 1524. 
As part of the invocation, function 343 passes to 
digit modification function 342 the modified dialed 
number that it received at step 1500 and the con- aq 
tents of DMI 1405. Function 343 then awaits receipt 
of the digit-modification result, at step 1526. 

Digit modification function 342 responds in the 
manner discussed in conjunction with FIG. 15. 
When it returns a resultant dialed number to tunc- 45 
tion 343, at step 1528, function 343 proceeds to 
step 1530. 

At step 1530, function 343 invokes digit send- 
ing 240, and passes the resultant dialed number 
(which could be the modified dialed number re- 50 
ceived at step 1500 if no additional digit modifica- 
tion was specified at step 1522) and retrieved pref- 
erence 1301 as parameters. Function 343 then 
exits, at step 1532. 

Digit sending 240 is shown in FIGS. 20-22. It 55 
comprises a sending table 1700 of FIG. 20 and a 
digit sending function 344 of FIG. 22. Sending table 
1700 has a plurality of sending entries 1701 each 



one of which is a set of digit-sending information. 
Sending entries 1701 are indexed by DSIs 1406. 
An illustrative sending entry 1701 is shown in FIG. 
21. It comprises a plurality of fields 1801-1808. 
Sending number 1801 specifies the number that 
should be sent out instead of the received resultant 
dialed number; when sending number 1801 is null, 
the received resultant dialed number is sent. Toll 
prefix 1802 specifies the toll indication, if any - 
-such as "1 that is to be sent with the number. It 
also specifies whether the toll prefix is to be sent 
only with toll calls or with all calls. Interexchange 
carrier code (IXC) 1803 specifies whether the 
"10XXX" carrier I.D. code, if any, is to be sent out 
for the call. Dial-access code (DAC) 1804 specifies 
whether the DAC, if any, that is to be sent out for 
this call. DAC has been discussed above in con- 
junction with NDA 210. End-of-dialing character 
1 805 specifies, whether an end-of-dialing character, 
e.g., "#", is to be sent at the end of the sent-out 
number. Each field 1802-1805 also specifies the 
following options for that field's information type: 
do not send that information type even if it was 
dialed by the caller; always send the contents of 
the field even if that information type was not 
dialed by the caller; and send the information dia- 
led by the caller if the caller dialed the information 
type, otherwise send the contents of the field. 
Group digits 1806 specifies whether - and if so, 
how long - pauses should be used to separate 
groups of sent digits, and the digit-sending mode 
(e.g., rotary or pulse) for those groups. ISDN mes- 
sage type 1807 specifies the type of ISDN mes- 
sage that is to be used to send the number. And 
traveling class mark (TCM) 1808 reflects the call's 
FRL and conditional routing count, and specifies 
the zero or more TCMs that are to be sent along 
with the number. 

FIG. 22 charts the operation of digit sending 
function 344. Upon being invoked, at step 1900, 
function 344 uses DSI 1406 of received preference 
1301 as an index into sending table 1700. at step 
1902, and retrieves from table 1700 the indexed 
sending entry 1701, at step 1904. Function 344 
then uses translations and status 204 associated 
with the trunk group that is specified by field 1401 
of received preference 1301 to determine if it is an 
ISDN trunk group, at step 1906. If so, function 344 
creates ISDN messages that are necessary to set 
up a call path according to information contained in 
preference 1301, and populates their information 
fields with information specified by sending entry 
1701, at step 1908, in a conventional manner. 
Function 344 then causes connection-establish- 
ment module 202 to set up the desired call path by 
sending the ISDN messages across a trunk 16 of 
the trunk group specified by field 1401 of pref- 
erence 1301, at step 1910, again in a conventional 
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manner. Once the requisite call path is set up, the 
tasks of world-ctass routing 200 are completed, and 
function 344 exits, at step 1930. 

Returning to step 1906, if the specified trunk 
group is not an ISDN trunk group, function 344 5 
checks field 1806 of retrieved sending entry 1701 
to determine if digits are to be grouped, at step 
1920. If so, function 344 causes connection-estab- 
lishment module 202 to set up the call path using a 
first digit group and the digit-sending mode speci- io 
fied by field 1806 of retrieved sending entry 1701, 
at step 1922, in a conventional manner, by using 
the information contained in preference 1301 and 
sending entry 1701. Function 344 then causes 
connection-establishment module 202 to send the 15 
remaining digit groups separated by pauses of 
length specified by field 1806 of the retrieved 
sending entry 1701 and using the specified digit- 
sending mode, at step 1923. Function 344 then 
exits, at step 1930. 20 

Returning to step 1920, if digits are not to be 
grouped, function 344 causes connection-establish- 
ment module 202 to set up the call path using the 
digit-sending mode specified by field 1806 of re- 
trieved sending entry 1701, at step 1924, again in a 25 
conventional manner, by using the information con- 
tained in preference 1301 and sending entry 1701. 
Function 344 then exits, at step 1930. 

Of course, it should be understood that various 
changes and modifications to the illustrative em- 30 
bodiment described above will be apparent to 
those skilled in the art. For example, additional 
parameters can be included in the GRS matrices 
which cause the VNI to be converted into a routing 
pattern number. Or, additional parameters can be 35 
included in the GRS routing pattern tables and be 
associated with preferences to aid in the final pref- 
erence selection. Also, additional string types and 
grammar rules for string type relationships can be 
defined. Additionally, a plurality of permissible 40 
string lengths may be defined for a given string 
type, and the use of alphanumeric and other char- 
acters within strings may be allowed in addition to 
digits. Furthermore, exception trees* contents may 
be incorporated into the main network syntax trees. 45 
Such changes and modifications can be made 
without departing from the spirit and the scope of 
the invention and without diminishing its attendant 
advantages. It is therefore intended that all such 
changes and modifications be covered by the fol- 50 
lowing claims. 

Claims 

1. In a shared-tenant services arrangement 55 
wherein a plurality of tenant groups share use 
of a switching system and each tenant group 
has an extension numbering plan for interpret- 



ing call-control symbol sequences received 
from members of that tenant group, the im- 
provement comprising: 

means for storing a separate definition of 
an extension numbering plan for each one of a 
plurality of tenant groups, the plurality of 
stored definitions being independent of one 
another; and 

means responsive to receipt from a mem- 
ber of an individual tenant group of a call- 
control symbol sequence accompanied by an 
identifier of one of the plurality of stored defini- 
tions, for using the identified definition to inter- 
pret the received symbol sequence irrespec- 
tive of whether the identified definition is or is 
not stored for that individual tenant group. 

2. The improvement of claim 1 wherein: 

the definition-using means are further re- 
sponsive to receipt from the member of the 
individual tenant group of the call-control sym- 
bol sequence unaccompanied by an identifier 
of one of the plurality of stored definitions, for 
using the definition stored for that individual 
tenant group to interpret the received symbol 
sequence. 

3. The improvement of claim 1 wherein: 

the definition-using means comprise 
means responsive to receipt from the 
member of the individual tenant group of the 
call-control symbol sequence accompanied by 
a network dial-access code, for using the defi- 
nition stored for that individual tenant group to 
interpret the received network dial-access 
code, and responsive to the interpretation of 
the received network dial-access code, for us- 
ing a definition identified through the inter- 
pretation of the received network dial-access 
code to interpret the received symbol se- 
quence. 

4. The improvement of claim 1 wherein: 

the storing means store a plurality of data 
structures each corresponding to a different 
one of the plurality of tenant groups and hav- 
ing contents defining an extension numbering 
plan for the one tenant group, each one of the 
plurality of data structures being independent 
of the other ones of the plurality of data struc- 
tures; and 

the definition-using means comprise 
means responsive to receipt from the member 
of the individual tenant group of the call-control 
symbol sequence accompanied by an identifier 
of one of the plurality of data structures, for 
using contents of the identified data structure 
to interpret the received symbol sequence ir- 
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respective of whether the identified data struc- 
ture does or does not correspond to the iden- 
tified tenant group. 

5. The improvement of claim 4 wherein: 5 
each data structure stores definitions of 
symbol strings, including network dial-access 
codes, which make up the extension number- 
ing plan for the one tenant group; and 

the definition-using means comprise 10 
means responsive to receipt from the 
member of the individual tenant group of the 
call-control symbol sequence accompanied by 
a network dial-access code, for using the data 
structure corresponding to the individual tenant 75 
group to find the definition of the received 
network dial-access code and identifying a 
data structure corresponding to the received 
network dial-access code; and 

means for using the symbol string defini- 20 
tions stored in the data structure that is iden- 
tified by the found definition as corresponding 
to the received network dial-access code, to 
identify ones of the symbol strings that are 
included in the received symbol sequence. 25 

3. The improvement of claim t wherein: 

the storing means comprise 

data storage means for storing, separately 
for each one of a plurality of extension num- 30 
bering plans of the plurality of tenant groups, 
information defining a syntax and a grammar 
of the one extension numbering plan; and 

the using means comprise 

means responsive to receipt from the 35 
member of the individual tenant group of the 
call-control symbol sequence accompanied by 
a network dial-access code, for parsing the 
received network dial-access code using the 
information defining the syntax and the gram- 4c 
mar of the extension numbering plan of the 
individual tenant group, to identify the network 
dial-access code and to determine a meaning 
of the identified network dial-access code with- 
in the extension numbering plan of the individ- 46 
ual tenant group, and further responsive to the 
determined meaning of the network dial-access 
code, for parsing the received symbol se- 
quence using the stored syntax- and grammar- 
defining information of any of the plurality of 50 
extension numbering plans which is specified 
by the determined meaning of the network 
dial-access code. 

The improvement of claim 1 wherein the using 55 
means is responsive to receipt from the mem- 
ber of the symbol sequence accompanied by 
an identifier of one of the plurality of stored 



definitions other than the definition stored for 
that individual tenant group, for using the iden- 
tified definition to interpret the received symbol 
sequence. 

a The improvement of claim 1 wherein: 

the storing means comprise 

data storage means for storing, separately 
for each one of the plurality of extension num- 
bering plans of the plurality of tenant groups, 
information defining a syntax and a grammar 
of the one extension numbering plan; 

the using means comprise 

means responsive to receipt from the 
member of the individual tenant group of the 
call-control symbol sequence accompanied by 
a network dial-access code, for parsing the 
received network dial-access code using the 
information defining the syntax and the gram- 
mar of the extension numbering plan of the 
individual tenant group, to identify the network 
dial-access code and to determine a meaning 
of the identified network dial-access code with- 
in the extension numbering plan of the individ- 
ual tenant group, and further responsive to the 
determined meaning of the network dial-access 
code, for parsing the received symbol se- 
quence using stored syntax- and grammar- 
defining information of any one of the plurality 
of extension numbering plans which is speci- 
fied by the determined meaning of the network 
dial-access code, to identify the received sym- 
bol sequence and to determine a meaning of 
the identified symbol sequence within the net- 
work numbering plan for which the syntax- and 
grammar-defining information specified by the 
determined meaning of the network dial-access 
code is stored; and the improvement further 
includes 

means connected to the data storage 
means and to the parsing means and respon- 
sive to the determined meaning of the received 
symbol sequence for specifying a treatment to 
be given to a call, by using the determined 
meaning and the syntax- and grammar-defin- 
ing information specified by the determined 
meaning of the network dial-access code. 

9. In a shared-tenant services arrangement 
wherein a plurality of tenant groups share use 
of a switching system and each tenant group 
has an extension numbering plan for interpret- 
ing call-control symbol sequences received 
from members of that tenant group, the im- 
provement comprising the steps of: 

receiving, from a member of an individual 
one of a plurality of tenant groups, a call- 
control symbol sequence accompanied by an 
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identifier of one of a plurality of stored defini- 
tions of extension numbering plans; 

in response to the receipt of the identifier, 
selecting the identified definition from the plu- 
rality of stored definitions which include a sep- 
arate definition of an extension numbering plan 
for each one of the plurality of tenant groups, 
the plurality of stored definitions being inde- 
pendent of one another; and 

in response to the receipt of the symbol 
sequence, using the selected definition to in- 
terpret the received symbol sequence ir- 
respective of whether the selected definition is 
or is not stored for the individual tenant group. 

10. The improvement of claim 9 further comprising 
the steps of: 

receiving the call-control symbol sequence 
unaccompanied by an identifier of one of the 
plurality of stored definitions from the member 
of the individual tenant group; 

in response to a lack of receipt of an 
identifier of one of the plurality of stored defini- 
tions, selecting the definition stored for the 
individual tenant group; and 

in response to receipt of the unaccompan- 
ied symbol sequence, using the selected defi- 
nition to interpret the received symbol se- 
quence. 

11. The improvement of claim 9 wherein: 

the step of receiving comprises the step of 
receiving the call-control symbol sequence 
accompanied by a network dial-access code 
from the member of the individual tenant 
group; 

the step of selecting comprises the step of 

in response to the receipt of the network 
dial-access code, using the definition stored for 
that individual tenant group to interpret the 
received network dial-access code; and 

the step of using the selected definition 
comprises the step of 

in response to the interpretation of the 
received network dial-access code, using a 
stored definition identified through the inter- 
pretation of the received network dial-access 
code to interpret the received symbol se- 
quence. 

12. The improvement of claim 9 wherein: 

the step of receiving comprises the step of 
receiving from the member of the individ- 
ual tenant group the call-control symbol se- 
quence accompanied by an identifier of one of 
the plurality of stored definitions other than the 
definition stored for that individual tenant 
group; and 



the step of using comprises the step of 
using the selected definition that is not 
stored for the individual tenant group to inter- 
pret the received symbol sequence. 

5 

13. The improvement of claim 9 wherein: 

the step of receiving comprises the step of 
receiving from the member of the individ- 
ual tenant group the call-control symbol se- 
io quence accompanied by an identifier of one of 

a plurality of stored data structures; 

the step of selecting comprises the step of 
in response to the receipt of the identifier, 
selecting the identified data structure from the 
75 plurality of stored data structures, each one of 

which stored data structures corresponds to a 
different one of the plurality of tenant groups 
and has contents defining an extension num- 
bering plan for the one tenant group, each one 
20 of the plurality of data structures being in- 

dependent of the other ones of the plurality of 
data structures; and 

the step of using comprises the step of 
in response to the receipt of the symbol 
25 sequence, using contents of the selected data 

structure to interpret the received symbol se- 
quence irrespective of whether the selected 
data structure does or does not correspond to 
the identified tenant group. 

30 

14. The improvement of claim 13 wherein: 

each data structure stores definitions of 
symbol strings, including network dial-access 
codes, which make up the extension number- 
35 ing plan for the one tenant group; and v 

the step of receiving comprises the step of 
receiving from the member of the individ- 
ual tenant group the call-control symbol se- 
quence accompanied by a network dial-access 
40 code; 

the step of selecting comprises the step of 
in response to the receipt of the network 
dial-access code, using the data structure cor- 
responding to the individual tenant group to 
45 find the definition of the received network dial- 

access code and identifying a data structure 
corresponding to the received network dial- 
access code; and 

the step of using comprises the step of 
so using the stored symbol string definitions 

stored in the data structure that is identified by 
the found definition as corresponding to the 
received network dial-access code, to identify 
ones of the symbol strings that are included in 
55 the received symbol sequence. 

15. The improvement of claim 9 wherein: 

the step of receiving comprises the step of 
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receiving the call-control symbol sequence 
accompanied by a network dial-access code 
from the member of the individual group; 

the step of selecting comprises the step of 
in response to the receipt, firstly selecting, 
from stored information stored separately for 
each one of a plurality of extension numbering 
plans of the plurality of tenant groups and 
defining a syntax and a grammar of the one 
extension numbering plan for which it is 
stored, the information defining the syntax and 
the grammar of the extension numbering plan 
of the individual tenant group, and 

in response to the first selection, parsing 
the received network dial-access code using 
the selected stored information defining the 
syntax and the grammar of the extension num- 
bering plan of the individual tenant group, to 
identify the network dial-access code and to 
determine a meaning of the identified network 
dial-access code within the extension number- 
ing plan of the individual tenant group; and 

the step of using comprises the step of 

in response to the determined meaning of 
the network dial-access code, secondly select- 
ing, from the stored information, the syntax- 
and grammar-defining information of any one 
of the extension numbering plans which is 
specified by the determined meaning of the 
network dial-access code, and 

in response to the second selection, pars- 
ing the received symbol sequence using the 
selected syntax- and grammar-defining infor- 
mation of the extension numbering plan speci- 
fied by the determined meaning of the network 
dial-access code. 

16. The improvement of claim 9 further comprising 
the step of: 

in response to the interpreting, providing a 
call treatment specified by the interpretation. 

17. The improvement of claim 16 wherein: 

the step of providing a call treatment com- 
prises at least one of the steps of 

establishing for the call a route specified 
by the interpretation, and 

invoking for the call a feature specified by 
the interpretation. 

18. The improvement of claim 9 wherein: 

the step of receiving comprises the step of 
receiving the call-control symbol sequence 
accompanied by a network dial-access code 
from the member of the individual group; 

the step of selecting comprises the step of 
in response to the receipt, firstly selecting, 
from stored information stored separately for 



each one of a plurality of extension numbering 
plans of the plurality of tenant groups and 
defining a syntax and a grammar of the one 
extension numbering plan for which it is 
s stored, the information defining the syntax and 

the grammar of the extension numbering plan 
of the individual tenant group, and 

in response to the first selection, parsing 
the received network dial-access code using 
10 the selected stored information defining the 

syntax and the grammar of the extension num- 
bering plan of the individual tenant group, to 
identify the network dial-access code and to 
determine a meaning of the identified network 
15 dial-access code within the extension number- 

ing plan of the individual tenant group; and 
the step of using comprises the step of 
in response to the determined meaning of 
the network dial-access code, secondly select- 
20 ing, from the stored information, the syntax- 

and grammar-defining information of any one 
of the extension numbering plans which is 
specified by the determined meaning of the 
network dial-access code, and 
25 in response to the second selection, pars- 

ing the received symbol sequence using the 
selected syntax- and grammar-defining infor- 
mation of the extension numbering plan speci- 
fied by the determined meaning of the network 
30 dial-access code to identify the received sym- 

bol sequence and to determine a meaning of 
. the identified symbol sequence within the net- 
work numbering plan for which the syntax- and 
grammar-defining information specified by the 
is determined meaning of the network dial-access 

code is stored; and 

the method further comprising the step of 
in response to the determined meaning of 
the received symbol sequence, specifying a 
« treatment to be given to a call, by using the 

determined meaning and the syntax- and 
grammar-defining information specified by the 
determined meaning of the network dial-access 
code. 
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